Combining Two Heuristics to Solve a Supply Chain Optimization Problem
نویسندگان
چکیده
In this paper, we consider a real-life supply chain optimization problem concerned with supplying a product from multiple warehouses to multiple geographically dispersed retailers. Each retailer faces a deterministic and period-dependent demand over some finite planning horizon. The demand of each retailer is satisfied by the supply from some predetermined warehouse through a fleet of vehicles which are only available within certain time windows at each period. Our goal is to identify a combined inventory and routing schedule such that the system-wide total cost over the planning horizon is minimised. This problem in essence is an amalgamation of two classical NP-hard optimizatin problems: the Dynamic Lotsizing problem and the Vehicle Routing problem. In this paper, we propose an efficient rolling horizon heuristic that combines two heuristics to solve this problem. Numerical experiment results show that our approach can achieve, on average, within 10% of the lower-bound proposed by Chan, Federgruen and Simchi-Levi (1998) for some specific instances generated from Solomon benchmarks.
منابع مشابه
A discrete particle swarm optimization algorithm with local search for a production-based two-echelon single-vendor multiple-buyer supply chain
This paper formulates a two-echelon single-producer multi-buyer supply chain model, while a single product is produced and transported to the buyers by the producer. The producer and the buyers apply vendor-managed inventory mode of operation. It is assumed that the producer applies economic production quantity policy, which implies a constant production rate at the producer. The operational pa...
متن کاملA Hybrid Solution Approach Based on Benders Decomposition and Meta-Heuristics to Solve Supply Chain Network Design Problem
Supply Chain Network Design (SCND) is a strategic supply chain management problem that determines its configuration. This mainly focuses on the facilities location, capacity sizing, technology selection, supplier selection, transportation, allocation of production and distribution facilities to the market, and so on. Although the optimal solution of the SCND problem leads to a significant reduc...
متن کاملA multi-objective integrated production-allocation and distribution planning problem of a multi-echelon supply chain network: two parameter-tuned meta-heuristic algorithms
Supply chain management (SCM) is a subject that has found so much attention among different commercial and industrial organizations due to competing environment of products. Therefore, integration of constituent element of this chain is a great deal. This paper proposes a multi objective production-allocation and distribution planning problem (PADPP) in a multi echelon supply chain network. We ...
متن کاملBi-objective Build-to-order Supply Chain Problem with Customer Utility
Taking into account competitive markets, manufacturers attend more customer’s personalization. Accordingly, build-to-order systems have been given more attention in recent years. In these systems, the customer is a very important asset for us and has been paid less attention in the previous studies. This paper introduces a new build-to-order problem in the supply chain. This study focuses on bo...
متن کاملCoordination of pricing and cooperative advertising for perishable products in a two-echelon supply chain: A bi-level programming approach
In this article the coordination of pricing and cooperative advertising decisions in one-manufacturer one-retailer decentralized supply chain with different market power for channel members is studied. The products are both perishable and substitutable. The problem is modeled as a nonlinear bi-level programming problem to consider both retailer and manufacturer decisions about prices and advert...
متن کاملA New Multi-Objective Inventory-Routing Problem by an Imperialist Competitive Algorithm
One of the most important points in a supply chain is customer-driven modeling, which reduces the bullwhip effect in the supply chain, as well as the costs of investment on the inventory and efficient transshipment of the products. Their homogeneity is reflected in the inventory-routing problem, which is a combination of distribution and inventory management. This paper considers a multi object...
متن کامل